A Reflection on Russell's Ramified Types and Kripke's Hierarchy of Truths

نویسندگان

  • Fairouz Kamareddine
  • Twan Laan
چکیده

Both in Kripke's Theory of Truth ktt 8] and Russell's Ramiied Type Theory rtt 16, 9] we are confronted with some hierarchy. In rtt, we have a double hierarchy of orders and types. That is, the class of propositions is divided into diierent orders where a propositional function can only depend on objects of lower orders and types. Kripke on the other hand, has a ladder of languages where the truth of a proposition in language Ln can only be made in Lm where min. Kripke nds a xed point for his hierarchy (something Russell does not attempt to do). We investigate in this paper the similarities of both hierarchies: At level n of ktt the truth or falsehood of all order-n-propositions of rtt can be established. Moreover, there are order-n-propositions that get a truth value at an earlier stage in ktt. Furthermore, we show that rtt is more restrictive than ktt, as some type restrictions are not needed in ktt and more formulas can be expressed in the latter. Looking back at the double hierarchy of Russell, Ramsey 11], and Hilbert and Ackermann 7] considered the orders to cause the restrictiveness, and therefore removed them. This removal resulted in Church's Simple Type Theory stt 1]. We show however that orders in rtt correspond to levels of truth in ktt. Hence, ktt can be regarded as the dual of stt where types have been removed and orders are maintained. As rtt is more restrictive than ktt, we can conclude that it is the combination of types and orders that was the restrictive factor in rtt.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

And the Problems of Predication and Impredicativity I. Self-predication and Paradox

Russell's paradox and the resultant distinction of logical types have been central topics of philosophical discussion for almost a century. In this essay I claim that a more fundamental distinction, that which distinguishes properties and relations as monadic, dyadic, etc., provides a basis for blocking Russell's paradox as applied to properties, not sets, without distinctions of type (or equiv...

متن کامل

Axiomatizing Kripke's Theory of Truth

We investigate axiomatizations of Kripke’s [18] theory of truth based on the Strong Kleene evaluation scheme for treating sentences lacking a truth value. Feferman’s axiomatization KF formulated in classical logic is an indirect approach, because it is not sound with respect to Kripke’s semantics in the straightforward sense; only the sentences provably true in KF are valid in Kripke’s partial ...

متن کامل

Emergence of hierarchy in directed online social networks

Social hierarchy and stratification among humans is a well studied concept in sociology. The popularity of online social networks presents an opportunity to study social hierarchy for different types of people, and at different scales. We conjecture that people form connections in social network based on their perceived social hierarchy; as a result, the edge directions in directed social netwo...

متن کامل

A Hierarchy of Ramified Theories below PRA

A two-sorted arithmetic EA(I;O) of elementary recursive strength, based on the Bellantoni-Cook variable separation, is first enriched by addition of quantifiers over “input” or “normal” variables, and then extended in two different ways to a hierarchy of theories whose provably computable functions coincide with the levels of the Grzegorczyk hierarchy.

متن کامل

The Use of Self-Repair Strategies in Classroom Conversations: Does the Teacher’s Level of Reflection Make a Difference?

To better understand the pattern of language use and classroom interactions, this sequential mixed-methods study investigated the teachers’ use of self-repair strategies based on their level of reflection. To this end, 33 Iranian EFL teachers were selected from various institutions in Tehran. Data for the quantitative phase were collected from the reflectivity questionnaire developed by Akbari,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Logic Journal of the IGPL

دوره 4  شماره 

صفحات  -

تاریخ انتشار 1996